Leitner, der für den SC Oberstdorf startete, bestritt mit der Vierschanzentournee 1975/76 sein erstes internationales Springen. Bei seiner ersten Tournee blieb er jedoch erfolglos. Zur Vierschanzentournee 1977/78 konnte er erstmals in Oberstdorf und Garmisch-Partenkirchen mit einem 5. und einem 8. Platz unter die besten Zehn springen. Dies waren ...